package main

func integerBreak(n int) int {
	if n == 2 {
		return 1
	}
	if n == 3 {
		return 2
	}
	res := 1
	for n > 4 {
		n = n - 3
		res = res * 3
	}
	return res * n
}
